Chernoff bound - PDFSEARCH.IO - Document Search Engine

Chernoff bound
Results: 63

#	Item
11	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems arXiv:1012.4889v1 [cs.DS] 22 DecHossein Jowhari1 , Mert Sa˘glam1 , and G´abor Tardos1,2 Add to Reading List Source URL: arxiv.org Language: English - Date: 2010-12-22 20:04:48 Analysis of algorithms Probabilistic complexity theory Quantum complexity theory Randomized algorithm Chernoff bound PP Big O notation Theoretical computer science Computational complexity theory Applied mathematics
12	Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04 Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2014-12-17 20:04:41 Applied mathematics Hashing Randomized algorithm Method of conditional probabilities Universal hashing Chernoff bound Tabulation hashing Random walk Algorithm Search algorithms Mathematics Theoretical computer science
13	Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04 Add to Reading List Source URL: cs.yale.edu Language: English - Date: 2014-12-17 20:04:41 Applied mathematics Hashing Randomized algorithm Method of conditional probabilities Universal hashing Chernoff bound Tabulation hashing Random walk Algorithm Search algorithms Mathematics Theoretical computer science
14	Distributed Computing FS 2013 Prof. R. Wattenhofer / Michael K¨onig Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Chernoff bound Degree distribution Connectivity Scale-free network Distributed data storage Networks Copying mechanism Chord Graph theory Mathematics Network theory
15	Distributed Computing FS 2012 Prof. R. Wattenhofer Philipp Brandes Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:46 Analysis of algorithms Asymptotic analysis Mathematics Chernoff bound Binary trees Distributed data storage
16	Noname manuscript No. (will be inserted by the editor) On the Expansion and Diameter of Bluetooth-like Topologies Alberto Pettarin · Andrea Pietracaprina · Add to Reading List Source URL: www.albertopettarin.it Language: English - Date: 2013-05-08 06:38:29 Chernoff bound Distributed data storage
17	Lower Bounds for Sampling Algorithms for Estimating the Average y Ran Canetti Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:50 Statistical theory Randomness Asymptotic analysis Probability theory Random variable Cramér–Rao bound Big O notation Logarithm Chernoff bound Mathematical analysis Mathematics Estimation theory
18	138 Chapter 13 Wireless Protocols Wireless communication was one of the major success stories of the last decades. Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Probabilistic complexity theory Randomized algorithm Mathematics Applied mathematics Chernoff bound Binary trees Finite fields Chord Tango tree Theoretical computer science Distributed data storage Analysis of algorithms
19	Distributed Computing FS 2012 Prof. R. Wattenhofer Stephan Holzer Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 NP-complete problems Dominating set Chernoff bound Tango tree Theoretical computer science Mathematics Computational complexity theory

UPDATE